#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N=2e5+10,MOD=1e9+7;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//
int n;//g[i][j]表示当是i状态时是否能转到j状态
int g[4][4]={
	{1,1,1,1},//f[i][]可转移的情况
	{0,0,1,1},//f[i][]可转移的情况
	{0,1,0,1},//f[i][]可转移的情况
	{1,0,0,0},//f[i][]可转移的情况
};
int f[2][4];//来回滚动,当为第i列时,第i+1&1为下一个可以更新的状态,j从0-3表示分别表示能否转移,元素为次数
int main()
{
	close();
	cin>>n;
	f[1][0]=1;
	for(int i=1;i<=n;i++)
	{
		memset(f[i+1&1],0,sizeof f[0]);//让要更新的状态变为0
		for(int j=0;j<4;j++)
		{
			for(int k=0;k<4;k++)//f[i][]的四种状态更新到f[i+1&1][]的四种状态
			{
				f[i+1&1][k]=(f[i+1&1][k]+f[i&1][j]*g[j][k])%MOD;
			}
		}
	}
	cout<<f[n+1&1][0];
	return 0;
}